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Abstract 

We construct a quantum measure on the power set of non-cyclic 
oriented graphs of N points, drawing inspiration from 1-dimensional 
directed percolation. Quantum interference patterns lead to proper- 
ties which do not appear to have any analogue in classical percolation. 
Most notably, instead of the single phase transition of classical per- 
colation, the quantum model displays two distinct crossover points. 
Between these two points, spacetime questions such as: "does the 
network percolate?" have no definite or probabilistic answer. 
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1 Introduction 



The effort to formulate a discrete theory of Quantum Gravity has recently 
recovered some of its appeal, due to results from the quantization of general 
relativity [jll, black hole thermodynamics and string theory |^. All suggest 
that the spectrum of excitations of a theory of quantum gravity must be 
discrete. It follows that counting is a natural method to define spacetime 
volume. A minimum framework for a discrete model of spacetime geometry 
brings in two key elements: number and order [Q. Number gives the local 
conformal factor or spacetime volume element. Causal order suffices to define 
light cones and this represents spacetime geometry up to a conformal factor. 
If we call "points" the objects that are being counted, and assume that the 
causal relations between points do not form closed timelike curves, then they 
provide us with a structure called a partially ordered set (poset). 

A poset P is a discrete set with a transitive acyclic relation, namely a 
relation -< such that Vx, y,z 



A partially ordered set is said to be locally finite if the Alexandrov sets are 
finite; it is then called a Causal Set. The axiom (1.2) ensures that a causal 
set has no closed timelike curves. 

Several authors have proposed placing the causal set structure at the 
center of a discrete formulation of quantum gravity |0 Poset-generating 
models which have been considered range from quantum spin network mod- 
els [|] to stochastic models inspired from percolation theory 0. Sorkin and 



X ~< y and y z ^ x z, 



(1.1) 



X ~< y and y ~< x ^ x = y. 



(1.2) 
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collaborators have conjectured that the causal set structure alone may be 
sufficient to construct a quantum theory of spacetime 0. The poset is a 
discrete approximation of a physical manifold, which reproduces some topo- 
logical properties of the manifold being approximated that other models are 



not able to reproduce JlOl . It has the structure of a topological space, with a 
topology defined by the causal order. A family of Posets of finite and increas- 
ing numbers of points, determines a family of projective finitary topological 
spaces whose inductive limit is the continuous manifold being approximated 



nH . Moreover, the Poset constitutes a genuine "nonconmutative" space from 



the point of view of a generalization of Gel'fand-Naimark theorem. In effect, 
to the Poset corresponds a "nonconmutative" C*-algebra of operator valued 
functions, which will be useful for constructing quantum physics on the Poset 

Independently of the particular mathematical construction that may give 
rise to one or another choice of partial ordering, it seems well worth the 
effort to find out what can be learned from the structure of Causal Sets per 
se, insofar as analyzing its potential to provide a discrete representation of 
spacetime geometry and the use that this may have in understanding various 
novel approaches to quantum gravity. 

Progress towards what might be called a Causal Set representation of 
Quantum Gravity has been hindered by several factors, not least of which is 
the absence of a satisfactory dynamical formulation. 

First of all, what does one mean by "dynamical formulation" , when 
the variables in question are the causal structure of spacetime itself? As 
often, one finds it helpful to first answer the analogous question in Classical 
Mechanics. A classical dynamical problem can be formulated as that of 
finding a projection operator from the set of all histories onto the subset of 
such histories that are solutions of the classical equations of motion. As long 
as there is a single classical history corresponding to any given initial data set, 
this formulation of the dynamical problem is equivalent to the conventional 
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one in terms of deterministic evolution equations. In quantum mechanics it 
is not very meaningful to consider a single history. Instead, one would like 
to recast the dynamical problem in terms of subsets of the set of histories, 
by asking whether a subset of histories, which is determined by particular 
properties, is more likely to be realised than its complement. One knows that 
a probability cannot be assigned to sets of histories, because interference leads 
to violations of the probability sum rules [|12]. Nevertheless, a meaningful 
interpretation can be derived from a quantum measure on sets of histories 
, the quantum measure being a generalisation of the probabilistic measure 



which takes into account the possibility of interference. We will adopt this 
point of view here, summarising it briefly in section 2. 

In the case of Causal Sets, the challenge is to find a dynamical formulation 
which might explain how causal sets with asymptotic properties resembling 
those of the spacetime we live in might come to be selected as being at least 
reasonably likely. 

Markopoulou and Smolin have recently proposed a dyamical Causal Set 
model where spacelike slices are spin networks which connect to each other 
by means of null struts 

However this construction, as any local network-building algorithm, suf- 
fers from a lack of Lorentz invariance at least at small scales, due to its 
reliance on horizontal slices and a local scaffolding procedure. Whether or 
not effective Lorentz invariance can be recovered at large scales, one would 
like to avoid introducing a global rest frame at the Planck scale, where the 
foundations of the theory are being set. 

What is meant by the term "Lorentz invariance" in the present con- 
text? This term refers to the amplitude function (or probability) on the 
set of posets, but it is only meaningful when considering the amplitude of 
posets that can be (aproximately) embedded in Minkowsky space. For these 
posets, one may consider how the causal links would look in different refer- 
ence frames. A link which in one reference frame looks to be purely timelike 
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and of small size, will in a highly boosted frame appear to be stretched out 
and almost null 0]. A Lorentz- invariant model should not privilege any one 
reference frame over another, so in any given frame one should observe both 
short links and elongated links. In contrast, a local lattice-building model 
which in a given frame is only allowed to connect nearby points on a regular 
lattice, would not be a Lorentz-invariant model. 

Our purpose in this article is to propose a simple toy model with which 
we will derive a quantum measure on the set of Posets without introducing 
any a priori lattice structure. We also wish to explore what sort of questions 
such a dynamical causal set model should be able to answer. 

In order to arrive at a model that is simple enough that computer com- 
putations can be performed on relatively large posets, we choose to set aside 
some of the other issues that have previously frustrated attempts to construct 
a realistic quantum measure model for Causal Set dynamics. In particular, 
the model which we present in this article introduces a labeling of the points 
by integers, and the amplitude is not required to be labeling invariant. We 
further simplify the problem by considering non-cyclic oriented graphs rather 
than posets, the difference being that transitive relations are relevant in a 
graph whereas they are not relevant in the partial ordering. Both invari- 
ances, labeling and transitivity, can be recovered in the end by summing 
over labelings and summing over all graphs that represent the same Poset. 

In section 3 we will give the outline of our toy model and present the cor- 
responding quantum measure. A method to derive computable expressions 
for the measure is then described in section 4, which will be applicable to 
sets of histories whose properties can be expressed by columns of the con- 
nectivity matrix. A few examples are evaluated numerically to reveal some 
of the structure of the model, including the measure of all histories with no 
black holes. 
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2 Quantum measure theory 



Quantum mechanics can be described as a simple generalization of classical 
measure theory (or probability theory). A classical measure is a map from 
an algebra of "measurable sets" to the positive real numbers which satisfies 

l2iA,B) = \AuB\-\A\-\B\ = 0, (2.1) 

where U denotes the union of disjoint sets. The "no-interferencc" condition 
(2.1) permits a probabilistic interpretation for sets of histories in statistical 
mechanics. 

In quantum mechanics, the quantity l2{A,B) represents the interference 
term between the two sets of alternatives A, B, when interference occurs the 
condition (2.1) is violated and for that reason one cannot assign a proba- 
bilistic interpretation to the sum over histories formulation. Instead of (2.1), 
quantum theory respects a slightly weaker set of conditions, which defines a 
structure known "quantum measure". 

A quantum measure is positive real valued function which satisfies the 
conditions 

\N\^0=^\AUN\ = \A\, (2.2) 

l3{A,B,C) = \AUBUC\-\AUB\-\AUC\-\BUC\+\A\+\B\+\C\ = 0. (2.3) 

It is worth noting that the first axiom (2.2), which is not necessary in prob- 
ability theory because it follows from (2.1), must be included as a separate 
axiom for the quantum measure because /3 = in itself does not guarantee 
that sets with zero measure do not interfere with others. 

Clearly, the axiomatic structure of any theory has much to say as to how a 
theory should be interpreted. Since the sum over histories formulation leads 
to a weaker structure than (2.1), one naturally expects that quantum theory 
will have a weaker predictive power than probability theory insofar as its 
ability to discern which histories are prefered by Nature. The precise nature 
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of this weaker predictive power, and the correct interpretation of the sum over 
histories formulation of quantum mechanics, are encoded in the structure of 
the axioms (2.2 - 2.3). Sorkin has shown that this structure sustains an 
interpretation based on so-called "preclusion rules" , which establish when it 
can be said that a certain set of histories is almost certain not to be realised in 
Nature. As one might expect from the form of the condition I^{A^ B, C) = 0, 
these preclusion rules invoke correlations between three events, pertaining to 



three disjoint regions of spacetime ||13|| . 

It is well worth stressing that our choice to use the quantum measure 
formalism rather than, say, canonical quantization, is forced upon us by the 
absence of any a-priori causal structure. Other pregeometrical theories, such 
as String Theory, may yet allow a canonical approach to a fundamental the- 
ory of Physics, by introducing a Newtonian time in an abstract world which 
generates our physical spacetime indirectly, perhaps through something like 



the Holographic Principle |M. However, issues regarding black hole thermo- 



dynamics have been raised that would eventually have to be addressed 
In any event this approach is not available here: in the Causal Set formalism 
a canonical quantization would equate the abstract Newtonian time with the 
labeling of the points of the causal sets, thereby defeating the purpose of a 
pre-geometrical theory of Quantum Gravity. 

In the remainder of this article we will limit ourselves to a yet weaker form 
of predictive statements than preclusion, which Sorkin refers to as "propen- 
sity": When refering to a particular physical property, one partitions the 
space of histories in two disjoint subsets by distinguishing histories which do 
or do not have this property. If the measure of the set of histories which do 
have the property is much larger than its complement it can be said that it 
has a high propensity. The concept of propensity is useful when analysing the 
classical limit of a quantum theory. For example one might distinguish space- 
times that have black holes and those that do not; if the property of having 
one or more black holes has a very high propensity, this would constitute a 



7 



prediction of the theory in the classical limit. 



3 A quantum measure model for directed non- 
cyclic graphs 



3.1 Posets, Causal sets and Directed Non-cyclic graphs 

As mentioned in the introduction a poset P is a discrete set with an 
antisymmetric transitive relation. 

The transitivity rule (1.1) allows one to differentiate two types of relations: 
the links, which arc relations that cannot be obtained from the transitive rule, 
and the transitive or redundant relations. 

The causal structure does not depend on whether a particular relation 
is a link or a transitive relation, so in terms of pure gravity one can say 
that the two types of relation arc physically equivalent. However there is 
a practical difference, which shows up when performing actual calculations 
or numerical simulations with causal sets. There is generally an enormous 
number of possible transitive routes between two points in a large Causal 
Set, so any algorithm which considers each possible route individually is 
only applicable to small causal sets, the limit being about 10 points. To our 
present knowledge, there is no generally applicable approximation scheme to 
do calculations with large causal sets. 

The difficulty resides in the absence of a convenient (one-to-one) repre- 
sentation of posets. The most natural approach would be to represent a 
poset in terms of its "relations matrix" , where R^j = 1 if and only if Xj ^ Xi 
and otherwise Rij = {xi,Xj G V;i,j G IN). The matrices R satisfy the 
transitivity condition 



where 9{x) = 1 if x > and zero otherwise. The computational complexity 




(3.1) 



k 
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of checking these equations for each of the N"^ possible binary matrices grows 
hke A^^ (using the most straightforward algorithm). One could equally well 
choose to use the link matrix, L, where Lij = 1 if and only if Xi ■< xj is 
a link, but of course this leads to the same computational problem. The 
limitation on the number of points with which one can work affects almost 
every poset-related calculation. For example, the counting of posets with a 
given number of points has only been solved up to = 11 fl^. For large 



values of it has been shown to grow asymptotically like [|16 

C X 2^+f^e^Ar-(^+i), 

but the method that yields this result does not readily generalize to other 
poset calculations. 

To avoid these problems, which originate from the transitivity condition, 
we will consider the set of all lower-triangular binary matrices, regardless of 
whether or not they include all possible transitive relations. We will refer to 
these matrices as connectivity matrices, and denote them by C. 

A connectivity matrix represents a directed non-cyclic graph, i.e. a set 
of points connected by arrows such that arrows do not form closed loops. 
Given such a graph, it is always possible to label the points with consecutive 
integers in such a way that arrows point from a lesser label to a greater one. 
One then arrives at a lower-triangular binary matrix, where each entry Cij 
is equal to one if and only if there is an arrow in the graph from j to i 
(with j < i), and zero otherwise. Some of the connections represented in the 
matrix C may be links, while others will be transitive relations, but unlike 
the matrix R it is not required that all transitive relations be represented as 
connections or arrows of the graph. 

We will understand the connectivity matrix to represent a "history" or 
a posibility for "spacetime" . The sum over histories then takes the form of 
an unconstrained sum over binary arrays, which makes it relatively easier to 
apply standard analytical tools. 
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Of course in the end the purpose is not to compute the sum over all 
histories, but over specified subsets of histories, which satisfy one or another 
physical property of interest. A "physical property" is a property of the 
causal structure, i.e. one that does not pertain either to the labeling of the 
points or to transitive relations. The sum over graphs will then include the 
sum over all the causal orders with the given property. 

There are interesting physical properties that condition the connectivity 
matrix without increasing the computational complexity to the same extent 
as condition (3.1). For such properties, a graph-based model can be expected 
to yield computable expressions. We will see some examples in section 4. 

3.2 The "final question" 

A quantum measure model can be constructed from two basic elements: 
an amplitude function on the set of histories, and a "final question", Qf, 
which by definition must refer only to the part of the histories in the causal 
future of the region of interest. The question Qf must be well-posed, in the 
sense that each history, 7, in the Hilbert space, Ti, should give one and only 
one answer. The answer set then gives a partition of the Hilbert space in a 
disjoint union of sets Ei, such that 

7eE,^Qy(7)=a,, (3.2) 

where ai,i — 1, ■ • • , n{n > 2), represents an element of the answer set. 

Given an amplitude a : — > (D, one can then construct the following 
function | • | on the power set of Ti (When the computational procedure at 
hand does not give a finite answer for every subset of histories, one requires 
that the quantum measure be well-defined on a sigma-algebra of "measure- 
able sets" ) : 
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1^1 = El E «(7)r- (3.3) 

i -yeAnEi 

One easily verifies that | ■ | satisfies the axioms (2.2-2.3) of the quantum 
measure. 

We have introduced a "final question" as part of the procedure to con- 
struct a quantum measure, but this question in itself is not of any particular 
interest. Eventually, one would hke to be able to show that the dependence 
of the quantum measure on the final question vanishes asymptotically in the 
limit of very large posets. In other words, the final question would then 
be an artifice introduced for the sole purpose of performing the calculation. 
The aim of the quantum measure formalism is to address other questions, 
which one might call "physical" questions. These should be formulated in 
such a way that they refer to the history before the final conditions. Physical 
questions can be either about the "present" state of the system, with an ap- 
propriate definition of "present state", or about the spacetime history. For 
each possible answer there is a set Ai of histories with answer a^, and the 
relative values of the quantum measures for different possible answers will 
reveal what the model has to say regarding this question. 

The quantum measure formalism can sometimes contain a canonically 
quantized model, in the following sense. One first defines a one-parameter 
family of questions, which are to form a complete set, in the sense that their 
combined answers describe a history completely. These questions can be 
stated as : "what is the state of the system at time t?". The answer set 
is given by the eigenstates of a complete set of commuting (configuration- 
space) observables. When the sets of histories corresponding to different 
answers Ej do not interfere, and the sum of the measures over all possible 
answers at time t is equal to one, then the quantum measure formalism will 
provide the same information as a canonical theory for that particular family 
of questions. This will occur when the unitarity condition hiEj, El) — 25 
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is satisfied, where 

^2(4^D = Ef E E (a(7iK(72)+a*(7iM72))|. (3.4) 

The choice of a particular one-parameter family of questions is analogous to 
a choice of "slicing" in canonical quantization. Other possible slicings, based 
on diflFerent choices of one-parameter families of questions, may well lead to 
different unitarity conditions. This sort of exercise of course is only relevant 
to the extent that one is interested in making contact with canonical quanti- 
zation methods. Taking a prc-gcomctrical perspective, one might argue that 
other criteria should take precedence over unitarity in guiding the search of 
the correct quantum measure; if in the end it turned out that such criteria 
were to lead one to a unique quantum measure, then the reverse problem of 
finding the choice (s) of slicing for which a unitary canonical theory can be 
deduced would provide a satisfactory solution to the problem of time. 
Here we will choose the following "final question" : 



'which of the points i < N emit an arrow towards N ? 



By definition of the term "final question" we are assuming that the pre- 
dictive power of this model is limited to points that do not lie to the future 
of A^. We will label the points in such a way that N is the largest label and 
there are — 1 other points which may or may not be to the past of N but 
will certainly not be to its future. 

The answer set of this question is then the set of binary words of length 
— 1, where a bit is equal to in the absence of an arrow and 1 denotes the 
presence of a connection. In terms of the connection matrix, the answer to 
the final question will be given by its last row, Cn- 

This final question generates a partition of the space of histories into 
disjoint subsets of connectivity matrices with a fixed lowest row. 
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There is a natural one-parameter family of questions associated to this 
particular choice of final question, namely those whose answers are the rows of 
the connectivity matrix. These are the questions: "which points emit arrows 
towards the point labeled by t?". Note that in this case the cardinality of 
the answer set grows like 2*"-'^. 

3.3 The amplitude and the quantum measure 

We will make the following ansatz for the amplitude (factorizability) : 

= Jl a{Cm-i,m- 1 ^ Cm,m), (3.5) 

where 

a{Cm-i, m-l^Cm,m) = Ac^^_^ Y[ Ac^^c^_,r (3.6) 

Km-l 

We will also require that the amplitude to create a connection be 
independent of the previous state, Cm-i- Choosing 

Ao = Aoo = iAoi = (3.7) 

A = An = iA,o = Vp (3-8) 

and p + q — i ip,q & IFl>o) , we arrive at a quantum generalisation of a 
one-dimensional directed percolation model. In the one-dimensional directed 
percolation model, N points are labeled by consecutive integers as in our 
model, and each point can connect to any of the previous points with a 
constant probability p. 

The propagator (3.6) then becomes 

a{Cm-i,m-l^ Cm,m) = {^)"'-^-T.iCmi (^)EiC-' (_i)E,(i-<5c^iC_H). 

(3.9) 
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Using (3.4) and substituing (3.5), one finds that the model would be unitary 
with the slicing {Cm', m = 1,2, ...} if one chose 

E«(Cm-i,"^ - 1 Cm:m)a*{Cm-um- 1 Cm^m) = II 6c^_^iC'^_^^, 

i.e. if p = q = 1/2. 

To simplify the notation, we will introduce the total number of entries 
equal to one in the m'th column of the connectivity matrix, 

N 

= Cjm, (3.10) 
1=1 

and the number of "kinks" in each column, 

N-l 

Km^ (3-11) 

i=m+l 

The sum of these quantities over all of the columns of the connectivity matrix 
yield the total connectivity C and total kink number K, respectively. 

We then arrive at a simple expression for the amplitude of a connectivity 
matrix (or "history"), 

a(C) = (Vp)^(v/?)^^"-^(-i)^, (3.12) 

where is the binomial coefficient. 

The quantum measure of a set A of connectivity matrices is then given 

\A\ = Y,\tlj{A,Cr,,N)\\ (3.13) 

Cn 

where 

V^(A5jv,iV)'M «(C)- (3.14) 

CeAtCjv/ixed 
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4 Analytical and Numerical Results 



4.1 Measure of the space of histories, |7Y| 

As a first example one can compute the measure of the space Ti of all 
possible non-cyclic oriented graphs of N points. In that case, one can drop 
the label Am (3.14) and write 

i^i = EiV'0iv,iv)r- (4.1) 

Cat 

The argument of the square modulus can be loosely interpreted as a "cos- 
mological wave function" . To compute 

C:C N fixed 

we use the fact that C = J2m ^-nd K — to factorize the expression 

above and consider each column of the connectivity matrix individually: 

_^ Af-l 
^{Cn, N) = i^f^" n i^miCNm, N), (4.3) 
m=l 

^m{CNm,N)^^ Y: E {J-f-Hf-Nc^jK^,CJ, (4.4) 

where Ncj^^ {K^, Cm) is the number of binary words of — m — 1 bits with 
Cm bits equal to 1 and Km kinks, when the last bit in the column has been 
set equal to CNm- 

The functions Ncj^^{Km, Cm) can be calculated by considering the num- 
ber of ways of making k cuts in a sequence of Cm ones and inserting the 
zeroes at the cuts. One finds 

No(2k, Cm) = S{k, 0)5(Cm, 0) + ( ) ( ^ " ^ ^ " ) ' (4.5) 
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N,{2k, C^) = 8{k, mCm. ^-^) + ( ^ ) ( ^ ~ 1 - 1 ~ ) ' ^^-^^ 
No(2k + 1, = (^"^ ~ ^) ~ ~ ^ ~ ^"^) , (4.7) 

To determine the bounds on Km-, we must regard its dependence on Cnui 
and make a comparison between the number of bits equal to 1, Cm, and the 
number of bits equal to zero, N — m — C^, analyzing the different possible 
arrangements. The result is: 

ifN-m-Cm<Cm<N-m + CNm - 1 =J> 

e [1 - CNm, 2(N -m-Cm + CNm - 1) + 1 - Cntu], 

if N -m-Cm = Cm^ Km e [1, 2Cm - 1], 

if CNm ^ Cm < m Cm ^ Km G [CNmj '^Cm CNm]- 

These equations allow one to calculate the function iIj{Cn, N) on a com- 
puter and compute the measure |7i|. Not surprisingly, this measure is equal 
to 1 in the "unitary case" p = q = 1/2 when ip can be interpreted as a 
cosmological wave function. This is not particularly relevant in the context 
of the quantum measure interpretation. 

4-2 Graphs with a Fixed Number of Arrows from a Given Point 

Setting aside for the time being the issue of labeling invariance, wc will 
compute the propensity that a point with a given label emit a fixed number 
of arrows towards other points of the graph. Let Aci{l) be the set of histories 
(graphs) where point labeled / emits Ci outgoing arrows. From (3.12-3.14) 
we have 

\AcM=i:\^iMii),CN,N)\', (4.9) 
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where 

j— N-2 

m=l 

(4.10) 

and 

Vi:Aci{l) 

where we have used the short-hand notation Vf. ^C;(0 denote the sum 
runs over the columns of binary words Vi, which satisfy that the number of 
connections Ci be fixed. One finds 



\n\ 





\Zo\ 




\Zi\ 


2 


\MO,N)\^ + \i;i{l,N)\^ 



where 

Zc,,^Y.i-')'''Nc.ii^i^Q) (4.13) 

Ki 

represents the quantum interference factor. This ratio was computed numer- 
ically for p = g=l/2, asa function of C;. 

In the classical directed percolation model, the probability of Ci is given 
by a binomial distribution 

P{Q) -{^~c~^)p'''i^- Pf ■ (4.14) 
The ratio of the quantum measure to its classical counterpart, 

.(0^^ (4.15) 

is a form factor which can be interpreted as representing the effect of quantum 
interference. A comparison between [Figure 1] and the binomial distribution 
reveals that the destructive interference is most important at the midpoint 
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Figure 1: The propensity that a point (point number 90 from the final point) 
emits C arrows is represented as a function of C, for the case p = q = 1/2. 
The sharp rise and faU at both ends are remnants of a classical binomial 
distribution, whilst in the middle quantum interference is observed. Contrary 
to the classical case the propensity does not peak at C = 45, half the possible 
number of arrows. 
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Figure 2: The real part of the form factor which gave rise to the previous 
figure is represented here. 

where half the available bits are equal to one. When Ci is nearer one of 
the two extremal values one observes the same exponential dropoff as in the 
statistical model. 

In the crossover between these two regimes, a striking interference pattern 
is observed. To witness the origin of this interference we show the real part 
of the form factor Zq (the imaginary part is its mirror image) [Figure 2] . 

4 .3 Graphs with No Arrows from a Given Point 

When the number of out-arrows from a point is equal to zero this point is 
a sink in the oriented graph. It is then not emitting any outgoing signals and 
therefore might loosely be called a classical "black hole" . The propensity for 
a point labeled Z to be a sink is given by 

= ^ , (4.16) 

\Ao{l)\ mAo{l),C^,N)\^ 
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where Ao{l) is the the complement of the set Ao{l). 

With Ao{l) = {C :Vi= {Q,0,---, Cm), 1^{1,N-1, TV}}, we have 



iP{Ao{l), Cn, N) = ij{CN, N) - ij{Ao{l),CN, N), 



(4.17) 



^o(OI 



(4.18) 



Ao{l)\ MO,N)-l\^ + \i^i{l,N)+i 




The sink propensity is represented as a function of the parameter p in 
[Figure 3], ior N — I — 100 and 200. On the same figure we represented 
the corresponding classical expression q^~^/{l — q^"'') for comparison. Not 
surprisingly the classical curve crosses the line y = 1 at a value of p that is 
just a bit lower than the percolation point 1/N. The ratio of the quantum 
measures in contrast remains close to this line for a range of values of p 
covering three orders of magnitude. The peak in [Figure 3b] indicates a high 
sink propensity a,t N — I — 200 for p 0.036. This peak shows that an 
effective inhomogeneity is induced from the dependence of the measure on 
the labehng of the points. This labehng introduces the order of the natural 
numbers. Natural ordering enters in two different places: in the definition of 
a "kink" , and in the notion of a "sink" , which treats out- arrows differently 
from in-arrows and thereby gives relevance to the "distance" N — I. The 
existence of the points between N and I is not relevant for the causal order. 

To analyze this effective inhomogeneity, the code was modified to scan the 
p-axis for a possible peak, for every value oi N — l. This effort was distributed 
over several computers to arrive at the results represented in [Figure 4] . Very 
high peaks are observed for particular values oi N — I, signaling points that 
almost certainly will be sinks. 

4-4 The Measure of Spacetimes with No Black Holes 

An example of a labeling invariant question is "does spacetime have no 
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Figure 3: For lower values of p the classical and quantum theories behave 
differently: in classical percolation one has a phase transition at Pc ~ 1/-^ 
where the propensity that an arbitrary point is a sink is about equal to the 
propensity that it is not a sink. This is shown in the figure as a dotted 
line which represents the ratio of these two propensities. In the quantum 
model this ratio remains equal to one over an extended range of values of 
p. For some points such as N — I — 200 (Fig. 3b), a peak in the black hole 
propensity ratio can occur at large values of p, contrary to classical intuition. 
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Figure 4: When a peak in the black hole propensity ratio is observed, the 
peak value of the propensity ratio is given in this graph. Different points here 
are obtained with different values of p, for each point the peak is located first 
and only the highest point is represented. Some points like N — I = 306 can 
produce a significantly large ratio, indicating the likely occurrence of a sink 
for a particular value of the parameter p. 



22 



black holes?" . Let Bq denote the set of graphs with no sinks and its comple- 
ment Bq the set of graphs with one or more sinks. Then, 



i^{Bo, Cn, N) = (^)^" n E ( /- ) i-'^f"' Nc^miKm, Cm) (1 - 5{Cm - Cat, 



m=l Cm,K. 

and 



(4.19) 



V^(Bo, Cn, N) = ^{Cn, N) - i:{Bo, Cn, N). (4.20) 
Using the above equations one finds 



l^ol ^.„(|V'm(0)-lP+|V'm(l)+^ 



2|2 
9 



IS, 



(|V^m(0)|2 + |V;^(1)|2) _ 2Re{W) + Um (l^m(O) - 1|2 + |^™(1) + t 

(4.21) 

where 



N-2 



W^U\ IV'm(0)|' - V'm(O) + |V'm(l)r " ^ J-^n^(l) ■ (4.22) 



m=l 



The sink propensity is very large for small values of p, since connections 
in that case are rare for statistical reasons, and vice versa it will drop to 
zero as the connection probability becomes large. A numerical evaluation 
of (4.21-4.22) shows however that the quantum model once again displays a 
broad region where the ratio is equal to one and the model simply does not 
provide any information as to whether or not one should expect to find any 
sinks [Figure 5]. A peak in the sink propensity for values of p well above 
the classical percolation point at p = 1/A^ reflects the presence of quantum 
interference effects. 
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5 Discussion 

We presented a general procedure to construct a quantum model in the quan- 
tum measure formalism, and applied this procedure to arrive at a toy model 
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Figure 5: The "black hole propensity" is represented as a function of the 
connectivity parameter p. 
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of causal set dynamics. 

Technical problems related to the transitivity condition on causal rela- 
tions were circumvented by considering non-cyclic oriented graphs in place 
of posets. In a graph, one distinguishes transitive relations that are repre- 
sented with an arrow to those that are not, even though this distinction is not 
relevant in terms of the causal order. Yet, physically relevant information 
can be derived from this model, by considering a limited class of physical 
properties that condition the connectivity matrix without raising the com- 
putational complexity to the same extent as the transitivity condition on a 
relations matrix (3.1). 

An alternate strategy would be to regard the information in representing 
a transitive connection as an arrow to be physically significant and related 
to the propagation of a signal between two points. One would then be deal- 
ing with a larger theory, which describes gravity together with some other 
discrete excitations with a role similar to vector bosons. 

This model may be relevant to other areas than causal sets and quan- 
tum gravity, if viewed as a quantum mechanical model for percolation. In 
this light, it is well worth recalling the observation that the quantum model 
displays two distinct transitions, from an "underconnected" phase where al- 
most all points are isolated, through a broad "quantum phase", and finally 
to a "connected" phase where almost all points belong to the same dominant 
cluster. This constrasts with a classical percolation model where the tran- 
sition between the first and last phases occurs at a critical point. A similar 
situation is often found in statistical models such as traffic models and other 
self-organized critical systems. In a traffic model for example, the forcing 
parameter is the rate at which vehicles are placed at one end of the system 
looking for an opportunity to proceed. With low forcing one finds a constant 
mean vehicle speed limited only by the circulating velocity and the presence 
of traffic lights. At intermediate values of the forcing parameter the entry 
point can become obstructed and this limits further increases in the flow of 
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traffic. This phase is characterized by a scale-invariant behaviour of the rate 
of flow. At yet higher forcing levels, a second phase transition takes place, 
to a completely saturated situation with an exponential cutoff in velocity 
fluctuations. The possibility that the quantum generalization of a directed 
percolation model produce phenomena similar to those that are generically 
found in self-organized critical phenomena is of course tantalizing, particu- 
larly if this can help avoid the need to fine-tune parameters of the system to 
match theory with experiment. 

The measure calculation of section (4.2) hints that it may be possible 
to eliminate the need for fine-tuning a theory at the critical point without 
breaking Lorentz invariance. The extended plateau in sink propensity shows 
that there is a large range of values of p where the quantum model behaves 
neither like a classical model below the critical point nor like a classical model 
above the critical point. We do not know whether this plateau indicates the 
presence of a different "quantum percolation phase", with properties unlike 
those of any classical stochastic model, or the extension of a classical critical 
regime characterized by a power-law distribution of cluster sizes, as in self- 
organized critical systems. 

To make statements about percolation more precise one would have to 
consider the measure of the set of histories such that two given points k, I are 
related, either by a direct connection or by a transitive chain of connections. 
Unfortunately this immediately leads one into the difficulty that we tried to 
avoid by working with the connection matrix rather than the relations matrix: 
the transitivity condition requires that one consider powers of the matrix C 
up to an order that increases linearly with A^, only to determine whether 
or not there exists a transitive relation between two points. This implies 
that the measure cannot be computed using factorization, as in section 4, 
and calculation by exhaustive summation is limited to about = 11 with a 
modern supercomputer. 
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6 Figure captions 



Figure 1. The propensity that a point (point number 90 from the final point) 
emits C arrows is represented as a function of C, for the case p — q — 1/2. 
The sharp rise and fall at both ends are remnants of a classical binomial 
distribution, whilst in the middle quantum interference is observed. Contrary 
to the classical case the propensity does not peak at C = 45, half the possible 
number of arrows. 

Figure 2. The real part of the form factor which gave rise to the previous 
figure is represented. 

Figure 3. For lower values of p the classical and quantum theories behave 
differently: in classical percolation one has a phase transition at Pc ~ 1/-^ 
where the propensity that an arbitrary point is a sink is about equal to the 
propensity that it is not a sink. This is shown in the figure as a dotted 
line which represents the ratio of these two propensities. In the quantum 
model this ratio remains equal to one over an extended range of values of 
p. For some points such as N — I — 200 (Fig. 3b), a peak in the black hole 
propensity ratio can occur at large values of p, contrary to classical intuition. 

Figure 4. When a peak in the black hole propensity ratio is observed, the 
peak value of the propensity ratio is given in this graph. Different points here 
are obtained with different values of p, for each point the peak is located first 
and only the highest point is represented. Some points like N — I — 306 can 
produce a significantly large ratio, indicating the likely occurrence of a sink 
for a particular value of the parameter p. 

Figure 5. The "black hole propensity" is represented as a function of the 
connectivity parameter p. 
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